Rudimentary recursion and provident sets

نویسندگان

  • A. R. D. MATHIAS
  • N. J. BOWLER
چکیده

This paper, a contribution to “micro set theory”, is the study promised by the first author in [M4], but improved and extended by work of the second. We use the rudimentarily recursive (set theoretic) functions and the slightly larger collection of gentle functions to develop the theory of provident sets, which are transitive models of PROVI, a very weak subsystem of KP which nevertheless supports not only familiar recursive definitions, such as rank, transitive closure and ordinal addition—though not ordinal multiplication—but also the fundamental definitions of forcing; for a sequel, Provident sets and rudimentary set forcing [MB], will show that forcing can be done over any transitive set or class M which is provident, with a poset that is a member of M; that the Forcing Theorem will hold for ∆̇0 sentences of the forcing language; and that the generic extension will be provident.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Provident sets and rudimentary set forcing

Using the theory of rudimentary recursion and provident sets developed in a previous paper, we give a treatment of set forcing appropriate for working over models of a theory PROVI which may plausibly claim to be the weakest set theory supporting a smooth theory of set forcing, and of which the minimal model is Jensen’s Jω. Much of the development is rudimentary or at worst given by rudimentary...

متن کامل

Rudimentary recursion, provident sets and forcing

and call a set A provident if it is transitive and closed under all p-rud-rec functions with p a member of A. * If ζ is the least ordinal not in a provident set A, then ζ is indecomposable, that is, that the sum of two ordinals less than ζ is less than ζ. Conversely, if ζ is indecomposable, η > ζ and p ∈ Jζ , then the Jensen set Jη is is closed under all p-rud rec functions; in particular Jζ is...

متن کامل

Pregnancy in Non-Communicating Rudimentary Horn of A Unicornuate Uterus

Background: Diagnosis and management of pre-rupture stage of the pregnant horn are difficult and usually missed on a routine ultrasound scan. Furthermore, most cases are detected after rupture of pregnant horn. Case: We presented a 28-year-oldG2 L1 woman with diagnosis of RHP at 14 weeks of gestation. She was initially diagnosed with a normal intrauterine pregnancy, whereas a pregnancy in a rig...

متن کامل

Finite Sets and Counting

These notes present an approach to obtaining the basic properties of the natural numbers in terms of the properties of finite sets (which are introduced independently of the natural numbers). The role played by the usual recursion theorem is taken over by a construction which can be regarded as a recursion theorem for finite sets.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013